MANUAL BAR CODE SCANNER WITH IMPROVED RELIABILITY 



Field of the Invention 

This invention related to the field of bar codes and, in particular, to a small, reliable 
manual bar code scanner that can be embedded in other electronic devices, for example, a mobile 
telephone. 

Background of the Invention 

Bar codes have become ubiquitous in today's society. Nearly every product sold bears a 
bar code which identifies the type of product, the manufacturer of the product and the identity of 
the product. In the very near future, it is envisioned that bar code readers will be coupled with 
mobile telephones to allow users of the device to scan and transmit numbers over the phone 
which have been scanned from a bar code. One application of this technology is to allow 
consumers to place orders for products from printed advertisements in which bar codes may be 
used to input information necessary to complete the sale of the item, for example, the seller's 
telephone number and the bar code of the item being purchased. It may also be possible to scan 
the buyer's credit card information directly from the credit card being used to complete the 
transaction, provided the credit card bears the buyer's account number in bar code format. 

Currently, there are two types of non-contact bar code scanners available in the market 
place. These are bar code readers that can scan a bar code without the reader physically 
contacting the bar code. One is an area scan bar code reader that uses a CMOS camera sensor. 
The other type is a one dimensional laser scanner, which is typically used at a cash register. It 
shows one red horizontal line and uses oscillating mirrors to scan. These types of bar code 
readers are very reliable, because they automatically scan over same bar code many times to 
reduce errors, typically, about 30 times per second. In other words, it integrates the signal to 
improve the signal-to-noise ratio. This is the key advantage of this type of scanner. However, 
the drawback with these types of scanners is that they are relatively large to include the scanning 
mirror or too expensive due to the requirement for the camera type CMOS sensor. As such, they 
are not suitable for embedded, portable applications, such as the one described above. 

There are also bar code readers which are less expensive which are based on a manual 
scan. These are one-pass scanners and require physical contact between the scanner and the bar 



code. These types of scanners, while inexpensive and portable, are also very unreliable and error 
prone, often requiring that a user scan many times to get an error free reading of the bar code. A 
light pen type bar code reader is one example of such a device. 

It is therefore desirable to provide a bar code scanner that is small, portable and 
inexpensive, such that portable, embedded applications are possible, while still retaining the 
reliability of the larger, more expensive units. 

Summary of the Invention 

The present invention overcomes the deficiencies in the art by providing a manual bar 
code scanner that scans the bar code multiple times in one pass. This is accomplished by 
providing three sensors adjacent to each other such that, as the scanner is scanned over the bar 
code, the bar code is read three times. 

Specifically, the invention consists of a bar code scanner having preferably three light 
sensors with corresponding light sources for illuminating the bar code. In the preferred 
embodiment, the sensor diodes are spaced side-by-side approximately 2mm apart. The same bar 
code is thus read by all three sensors in series as the bar code is manually scanned one time. 
Errors in the reading of the bar code are eliminated by a bit-wise majority voting scheme, which 
is able to correct a one-time read error in any single bit. 

Three light sources which act as source of reflected light for their corresponding sensors 
are modulated at 100 kHz. This has an effect similar to a chopper circuit. Thus, reflected light 
sensed at the sensors is much higher frequency than the bar code signal itself. As a result, the 
reflected light signal at the sensor can be easily amplified and demodulated as a high frequency 
AC signal. Also, interference light such as florescent light will not interfere with reflected light 
signal, because reflected signal will be band pass filtered to filter out any interfering signals. In 
the preferred embodiment, the bar code signal is typically a relatively low frequency (<3 Khz) 
signal when the user manually scans over it. The light source operates as a modulator to 
generate a high frequency (about 100 kHz) AC signal for ease of signal processing in the 
receiver. 

Thus, the novel aspects of the present invention are the modulation of the light sources at 
a high frequency and synchronous demodulation, bit-wise majority vote to correct read errors 



and the side-by-side placement of the light source / light sensor pairs to enable multiple reads per 
pass. 

Brief Description of the Drawings 

Figure 1 shows the layout of the components of one embodiment of the present invention. 

Figure 2 shows one possible circuit that can be used for the present invention 

Figure 3 shows an example of read errors from different sensors and the capability to 
correct via majority voting. 

Detailed Description of the Invention 

Fig. 1 shows the basic layout of the invention in the preferred embodiment. Light sensors 
14 are paired with corresponding light sources 12. In the preferred embodiment the light sensors 
can be light sensing diodes while the light sources can be LEDs. Preferably, the light sensors are 
arranged in a side-by- side manner, as shown in Fig. 1, such that one manual scan of bar code 8 
will produce three sequential readings, one in each of the light sensors. Preferably the light 
sensors are evenly spaced apart by spacing 16, which may vary. In the preferred embodiment, 
spacing 16 is approximately 2mm. 

As scanner 10 is scanned over bar code 8 in direction 18, light sensors 14 will detect light 
reflected from the light and dark areas of bar code 8. Light sources 12 are placed such that light 
sensors 14 will detect light primarily from the corresponding light source 12. Also, the field of 
view of sensors 14 is very narrow to avoid sensing extraneous light from sources other than the 
corresponding light source 12. It is also conceivable to put a separating wall between sensors, so 
that reflected light can only be sensed by the corresponding sensor, not by an adjacent sensor. 



Each of the light sources 12 is modulated at approximately 100 kHz. Therefore, each light 
source 12 acts like a light modulator at 100 kHz. 

In an alternate embodiment, it is also possible to modulate each of the light sources at 
100 kHz, but at different phases. In other words, there is a phase difference between each LED 
modulating signal. Thus, light reflected from the bar code sensed by the sensor is synchronously 
demodulated at the same phase as the light source modulating signal. Therefore, light reflected 
fr4om the bar code from adjacent light sources does not interfere, because it is modulated at a 
different phase. This ensures proper operation even when the user operated the scanner 
improperly by not making good contact between the scanner and the bar code. In such a case, a 
narrow field of view cannot be assumed. 

In another alternate embodiment it is also possible, in lieu of modulating light sources 12 
sequentially, to sample sensors 14 sequentially while leaving light sources 14 illuminated. This 
approach produces basically the same results. 

The signal level of the reflected signal received at the sensors 14 varies depending on 
whether it is reflected on black code bar or white bar code bar. If it is reflected on a white bar, its 
signal level will be relatively high. If it is reflected on black bar, the signal will be relatively 
low, or hardly any signal would be detected. The baseband bar code signal is generated by the 
reflected light beam on the surface of the bar code. The frequency of the baseband signal is a 
function of the manual scan speed and the spacing between the bars comprising bar code 8. 
Typically this bandwidth is less then 3kHz. Light sources 12 are modulated at a much higher 
frequency than the bar code baseband signal frequency to allow for proper edge alignment 
correction. Additionally, the sequential modulation of the light sources 12 avoids interference 



and background noise caused by ambient light. Reflected light signal S(t) can be expressed 
mathematically as follows:. 
S(t) = Acos(wt) 

where A is the reflection coefficient of the bar code. A can vary between 0 (no reflection at all) 
and 1 (fully reflected). " w " is 2 f and f is the modulation frequency. A can be considered as a 
low frequency (<3Khz) binary signal generated as user scans scanner over the bar code. 

One possible circuit for this implementation is shown in Fig. 2. LED driver 30 drives 
light sources 12 based on the frequency of oscillator 28 and controlled by microprocessor 38. As 
sensors 14 sense the barcode baseband signal, the demodulation takes place using the same 
signal as was used to modulate light sources 12, i.e., that produced by oscillator 28. This is 
possible because of an almost zero time delay between when the light is sent and the reflected 
light is sensed. 

The reflected signal received at the sensor is filtered by band pass filter 41 and then 
amplified by amplifier 39. Amplified signal S(t) is multiplied by modulation signal cos(wt) in 
mixer 32. Cos(wt) is same signal as the modulating signal for light sources 12. Thus, amplified 
signal S(t) can be synchronously demodulated. This process can be expressed mathematically as 
shown below. 

S(t) x cos wt = A cos wt x cos wt 

= A/2x(l +cos 2wt) 
= A/2 + (A cos 2wt)/2 

The output of mixer 32 consists of two signal components. One is A/2, which is the 
reflection coefficient and the base band signal. Another is l A A cos(2wt), which is twice the 
modulation frequency. This component can be easily filtered out by low pass filter 33 after mixer 




32. Only base band signal A/2 is fed to threshold detector 34. Threshold detector 34 is 
responsible for converting the demodulated baseband analog signal to a binary digital baseband 
signal. The demodulated baseband signal wave shape is not a clean binary digital signal due to 
analog signal processing. Edges of the waveform will tend to be some what rounded. Thus, 
threshold detector 34 reshapes the wave form into a binary digital wave form. The threshold can 
preferably be dynamically changed based on the average received signal level. As the scan is 
taking place, the demodulated and reshaped digital bits are stored in RAM 36. These digital bits 
have different bit lengths, because bar codes are not binary digital data. Each bar code has a 
different duration. So, digital bits can be said to be pulse code modulated. The pulse code 
modulated bits have to be converted into true binary bits. Thus, a wide width black bar can be 
converted into 00000000, wherein the number of zeros corresponds to the width of black bar. A 
white bar between black bars can be converted into 11111111, wherein the number of ones 
corresponds to the width of white bar (note that a white bar is in reality a gap between black 
bars). 

The converted binary data bits are stored in the buffer for further processing by the 
microprocessor. Once the scan is complete, the data is retrieved from the buffer and two 
corrections are made thereto, resulting in code 40. The first correction is a time alignment which 
needs to be performed due to the spacing 16 between light sensors 14. Because the scan is done 
sequentially, there will be a time offset between the reading of the bar code by each of the light 
sensors 14. Microprocessor 38 compares the sampled digital data stored in buffer RAM 36 and 
makes the appropriate time alignment based on data correlation between the data from the three 
sensors. 



The second correction is edge correction. Edge correction compensates for a non- 
constant scanning speed. Because scanner 10 is a manual scanner, a constant scanning speed 
cannot be assumed, and the scan speed may vary even during a very short scan time. Therefore, 
the edge transitions for each bit of the signal needs to be aligned by microprocessor 38. The 
edge transition alignment is based on prior and after present data bit information. In other 
words, it is estimated based on the most likely spot of the transition. 

Once the sample data is precisely time aligned and edge corrected, the final determination 
and correction of any read errors can be made via a bitwise majority vote. Time and edge 
alignment mean that the number of 0's and Ps are properly corrected to represent the original 
bar codes. A wide black bar has more 0's than a thin black bar and vice versa for a white bar 
(gap). This process is shown in Fig. 3. In this example a group of 0's is represented as a single 0 
for simple explanation of the concept, but in essence, it represents actual black bar width in 
digital form. In Fig. 3 the output from the first sensor 60 shows a scan without read error. Output 
from the second sensor 62 shows error 50 in the third bit, and output from the third sensor 64 
shows error 52 in the sixth bit. A bitwise majority voting scheme is used to correct these errors 
and the corrected result is shown as 66. Corrected bits 54 and 56 reflect the results of the bitwise 
majority voting scheme. 

The result of the use of multiple scanning hardware producing multiple samples per scan, 
modulating the light sources or the sampling of the light sensors at a high frequency to produce 
the modulated signals, and the majority voting scheme results in a much more reliable barcode 
reader than in is available in the prior art. 



# # 

While the preferred embodiment of the invention has been discussed, the invention is 
meant to be limited to specific components or parameters discussed herein. The scope of the 
invention is embodied in the claims which follow. 



